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Abstract. Lomonaco and Kauffman introduced a knot mosaic system to give 
a definition of a quantum knot system which can be viewed as a blueprint for 
the construction of an actual physical quantum system. A knot n-mosaic is 
an n X n matrix of 11 kinds of specific mosaic tiles representing a knot. D n 
is the total number of all knot n-mosaics. Already known is that D\ = 1, 
-D2 = 2, and D3 = 22. In this paper we find the exact number of D4 = 2594 
and establish lower and upper bounds on D n for n > 3 which is; 

2^(9 ■ 6"- 2 + l) 2 ■ 2<™- 3 ) 2 <D n < ^(9 ■ 6"- 2 + l) 2 ■ (4.4)(™" 3 ) 2 . 



1. Introduction 

Throughout this paper we will frequently use the term "knot" to mean either 
a knot or a link for simplicity of exposition. Lomonaco and Kauffman introduced 
a knot mosaic system to give a precise and workable definition of a quantum knot 
system which can be viewed as a blueprint for the construction of an actual physical 
quantum system in J3J. 

Let T denote the set of the following II symbols which are called mosaic tiles; 
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For a positive integer n, we define an n-mosaic as an n x n matrix M — (My) 
of mosaic tiles with rows and columns indexed from 1 to n. We denote the set of 
all n-mosaics by M^™). Obviously M> n ) has 11™ elements. A connection point of a 
tile is defined as the midpoint of a mosaic tile edge which is also the endpoint of a 
curve drawn on the tile. Then each tile has zero, two or four connection points as 
follows; 




We say that two tiles in a mosaic are contiguous if they lie immediately next 
to each other in either the same row or the same column. A mosaic tile within a 
mosaic is said to be suitably connected if each of its connection points touches a 
connection point of a contiguous tile. A knot n-mosaic is an n-mosaic in which all 
tiles are suitably connected. Then this knot n-mosaic represents a specific knot. 
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Three examples of mosaics in Figure Q] are a 4-mosaic, the Hopf link 4-mosaic and 
the trefoil knot 4-mosaic. 
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Figure 1. Three examples of 4- mosaics 

One natural question concerning knot mosaics is how many knot n-mosaics are 
there. We let denote the subset of of all knot n-mosaics. Let D n denote 
the total number of elements of K^™- 1 . The main theme in this paper is to established 
an upper bound on D n . Already known is that D\ = 1, D2 = 2 and D3 = 22. You 
can find a complete table of K' 3 - 1 in Appendix A in [3] ■ 

As an analog to the planar isotopy moves and the Reidemeister moves for stan- 
dard knot diagrams, Lomonaco and Kauffman created for knot mosaics the 11 
mosaic planar isotopy moves and the mosaic Reidemeister moves in [3]- They con- 
jectured that for any two tame knots (or links) K\ and K2, and their arbitrary 
chosen mosaic representatives Mi and M2 , respectively, K\ and K2 are of the same 
knot type if and only if Mi and M2 are of the same knot mosaic type. This means 
that tame knot theory and knot mosaic theory are equivalent. Recently Kuriya 
proved that Lomonaco-Kauffman conjecture is true in pQ. 

In their paper Lomonaco and Kauffman also proposed several open questions 
related to knot mosaics. Define the mosaic number m(K) of a knot K as the 
smallest integer n for which K is representable as a knot n-mosaic. One question 
is the following; Is this mosaic number related to the crossing number of a knot? 
Recently Lee, Hong, Lee and Oh established an upper bound on the mosaic number 
as follows in [5] ; If K be a nontrivial knot or a non-split link except the Hopf link 
and 63, then m(K) < c{K) + 1. Moreover if K is prime and non-alternating, then 
m{K) < c{K) - 1. 

Another question proposed by Lomonaco and Kauffman is the following; Find 
D n for n > 4. And they gave a very loose upper bound 11" . In this paper we 
establish lower and upper bounds on D n for n > 3 and also give the exact number 
of D 4 . 

Theorem 1. ^(9 ■ 6™" 2 + l) 2 • 2( n " 3 ) 2 < D n < ^(9 ■ 6"~ 2 + l) 2 ■ (4.4)("~ 3 ) 2 for 
n>3. 

Theorem 2. D 4 = 2594. 

The upper bound in Theorem [T] is close to the actual number of D n for small n. 
For example, this bound says that D 3 = 22 and 1537 < D 4 < 3380. 

2. Proof of Theorem [1] 

For n > 3, is the set of all knot n-mosaics, so each mosaic is filled by suitably 
connected n 2 mosaic tiles entirely, and D n is the total number of its elements. We 
let denote the set of so called n-quasimosaics each of which is filled by suitably 
connected 2n — 3 mosaic tiles only at My and Ma, i,j = 1,2, •• • , n— 1. Let d% 
denote the total number of elements of . Similarly let denote the sets of 
all n-quasimosaics each of which is filled by suitably connected 4n — 8 tiles only at 
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My, M%i, Mn, and Mvz, i, j = 1,2, • • • ,n — 1. Also let Kg denote the sets of all 
n-quasimosaics each of which is filled by suitably connected (n — l) 2 tiles only at 
Mij , i, j = 1 , 2, • • • , n — 1 . Let d\ , eZ 2 and c?3 denote the total numbers of elements 
of i 5^2™ and Kg™^ , respectively. See three examples of elements of K^ 6 -* , 
and Kg 6 ^ in Figure [2] 
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Figure 2. Three elements of K^ 6) , K 2 6) and 



.(6) 



For simplicity of exposition, a mosaic tile is called t-cp if it has a connection 
point on its top edge, and similarly b, I or r-cp when on its bottom, left or right 
edge, respectively. Sometimes we use two letters, for example, tZ-cp in the case of 
both t-cp and Z-cp. Also we use the sign" for negation so that, for example, t-cp 
means not t-cp, tZ-cp means both t-cp and Z-cp, and tZ-cp (which is differ from tl-cp) 
means not tl-cp, i.e. tl, tl or tl-cp. 

First we will figure out and determine the number di. 

Lemma 3. d 1 = 2 2 "" 3 . 

Proof. We will use inductions. The first mosaic tile Mu has 2 choices whether To 
or T 2 . The next tile Mi 2 has always 2 choices in any choices of Mu as follows; if 
Mu = T , then M 12 is il-cp, so M 12 is either T or T 2 , and if Mu = T 2 , then M i2 
must be tl-cp to be suitably connected, so M12 is either Ti or T5. By the same 
reason each My, j = 3, • • • , n— 1, has always 2 choices; if M 1 ^_ 1 - j is f-cp, then Z-cp 
My is either T or T 2 , and if M 1(j _i) is r-cp, then Z-cp Mij is either Ti or T 5 . We 
can follow the same argument when we choose mosaic tiles Mu, i = 2, • ■ • , n — 1. 
Thus if M^_!)i is 6-cp, then t-cp Mu is either T or T 2 , and if M/^i^i is 6-cp, then 
t-cp M^ is either T3 or Tg. Therefore every tile has exactly 2 choices. Since each 
quasimosaic of consists of 2n — 3 mosaic tiles, c?i = 2 2 ™" 3 . □ 

(71) 

Fact 1. For any j = 2, • • • , n — 1, exactly the half of have 6-cp My's and the 
rest half have 6-cp My's. Similarly for any i = 2, ■■■ ,n — 1, exactly the half of 
Kjl have r-cp Mji's and the rest half have f-cp Mji's. 

Fact 2. For any i, j = 2, • • • , n - 1, M l} is one of T 4 , T 7 , T 8 , T 9 or Ti if it is 
tZ-cp, either Ti or T 5 if tZ-cp, either T 3 or T 6 if tZ-cp, and either T or T 2 if tZ-cp. 
Therefore each My has 5 choices of mosaic tiles if it is tZ-cp, and 2 choices if it is 
tZ-cp. 

Next we will figure out K 2 ^ and determine the number d 2 . 
Lemma 4. rf 2 = ^ (9 • 6 n " 2 + l) 2 . 

(n) (n) 

Proof. Similar to the definitions of K\ and d\, let K^- , j = 2, • • • , n. — 1, denote 
the set of all n-quasimosaics each of which is filled by suitably connected mosaic 
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(n) 

tiles as in Kj and more tiles at M 2 k, k = 2, • • • ,j. Let d 2:) denote the total number 
of elements of . 

First we fill the first mosaic tile M 22 . By Fact 1. exactly (^) 2 di elements of K.^ 
have tl-cp M22's to be suitably connected, and the rest |<ii elements have tl-cp 
M 22 's. By Fact 2. d 22 = \d\ ■ 5 + |di • 2 = ^-di. Note that among all d 22 elements 

of jdi ■ 4 + jdi ■ 1 = |di = yjd 22 elements have r-cp Af 22 's. Let p 2 — jy. 

Now we use induction again. For any j = 3, ■ • • , n — 1, the same argument above 
guarantees that exactly \pj-i '<^2(j— l) elements of K^-^ can be suitably connected 
with tl-cp Af2j's, and the rest elements with iZ-cp M 2;; 's. Thus d 2 j = \pj-i -dzu-x) • 
5 + (1 — jPj-i) • d 2 (j-i) • 2 = (2 + • d 2 (j_i). Then among all d 2 j elements of 

K 2?> 5Pj-i-^2(i-i)-4+(l-|ft-i)-rf 2 (j_i)-l = (l + lpj-O-dafj-i) = Irfe - d 2j 

elements have r-cp M 2 j'a. Let pj = ^jjp 3 "* ■ 

Therefore d 2 ( n -i) = di ■ ^ ■ (2 + |p 2 ) ■ • • (2 + §Pn- 2 )- Since = fifjfpf satisfies 

the series p 3 , we have the equation 2 + = ^ • 3 3 6 ^ + ^ 2 . To fill all the tiles 

(especially on the second row and the second column) of elements of K 2 ; 

d 2 = d 1 -^.(2 + fp 2 ) 2 -.-(2 + fp„_ 2 ) 2 = 5 f5(9-6"- 2 + l) 2 . " □ 

Now we will figure out K 3 ™' 1 and find an upper bound on d 3 . 
Lemma 5. ^(9 • 6"~ 2 + l) 2 • 2(™~ 3 ) 2 < d 3 < ^(9 ■ 6 n ~ 2 + l) 2 • (4.4)("~ 3 ) 2 . 
Proof. Let i, j = 3, • • • , n — 1. As a continuation of Fact 2., if My is iZ-cp, then 4 
tiles T7, Tg, Tg, and Ti among 5 choices have r-cp, and if My is tl-cp, then one 
tile among 2 choices has r-cp. These facts guarantee that between one-half and 
four- fifths quasimosaics of K3 have r-cp My's, and similarly for 6-cp My's. 

Unlike the argument in the proof of Lemma 01 the probabilities of My having 
f-cp and Z-cp are not independent. To calculate d 3 , we thus have to multiply to d 2 
at least • 5 + (1 - 0) • 2 = 2 and at most § • 5+ (1 - f ) • 2 = 4.4 for each My. Thus 
we have; 

d 2 ■ 2("- 3 ) 2 <d 3 <d 2 - (4.4) ("- 3 ) 2 . □ 

Finally we will finish the proof of Theorem [TJ For each n-quasimosaic of K3 ^ , 
there is exactly one way to fill mosaic tiles to be suitably connected at every M n j or 
Mi n where i, j = 1, • • ■ , n, because every tile has even numbered connection points. 
This implies that D n = d 3 . 

Indeed the inequality of the upper bound appears only on Lemma [5] This means 
that the equality holds for n — 3, so D 3 = 22. 

3. D 4 = 2594 

In this section we will figure out ffi^ 4 ) and determine the number D4. We let K.^ 
denote the set of all 4-quasimosaics each of which is filled by suitably connected 4 
mosaic tiles only at My, i,j = 2,3. Let d c denote the total number of elements 

ofld 4) . A common edge of two My's is called a central edge. Note that there are 
four central edges as bold segments depicted in Figure [3] 

Fact 3. As in Fact 2. if both central edges of My have connection points, then 
My has 5 choices of mosaic tiles. Otherwise, it has 2 choices. 

First we will figure out K^ 4 -* and determine the number d c . Since each central 
edge has 2 cases whether it has a connection point or not, we split into 16 cases 
whether each of four central edges has a connection point or not. 
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Figure 3. Central edges 

Among 16 cases, there is 1 case where all four central edges have connection 
points. By Fact 3. every My has 5 choices, so we have 5 4 different 4-quasimosaics 
in Ki 4 \ There are 4 cases where exactly three central edges have connection points. 
In each case two of My's have 5 choices and the other two have 2 choices, and so 
we have 5 2 • 2 2 different 4-quasimosaics. There are another 4 cases where only two 
perpendicular central edges have connection points. In each case only one of My's 
has 5 choices and the other three have 2 choices, and so we have 5 • 2 3 . In each of 
all the other 7 cases among 16 cases, every My has 2 choices, so we have 2 4 . Thus 
we have the following; 

d c = 5 4 + 4 • 5 2 • 2 2 + 4 • 5 • 2 3 + 7 • 2 4 = 1297. 

Finally we are ready to finish the proof of Theorem [2 For each 4-quasimosaic in 
Kc 4 ' 1 , there are exactly two ways to fill mosaic tiles to be suitably connected at the 
rest twelve boundary My's. For, every tile has even numbered connection points, 
so the union of boundary edges of M22 U M23 U M32 U M33 has even number of 
connection points. This implies that D4 = 2d c . 
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